package 笔试.华为;

import java.util.Scanner;

public class first {

    public static void main(String arg[]) throws Exception {//main--来自高金磊
         Scanner scanner=new Scanner(System.in);
         int n=scanner.nextInt();
         String str[]=new String[n];
        for (int i = 0; i < n; i++) {
            str[i]=scanner.next();
        }
        for (int i = 0; i < n; i++) {
            String S=str[i];
            String[] strs=S.split("=");
            int C=Integer.valueOf(strs[1]);
            String[] middle=strs[0].split("\\*");
            int A=Integer.valueOf(middle[0]);
            int B=Integer.valueOf(middle[1]);
            int A_len=num_len(A);
            int B_len=num_len(B);
            int C_len=num_len(C);
            //先排除不是的
            if (!(A_len+B_len==C_len||A_len+B_len==C_len+1)&&A*B*C!=0){
                System.out.println(-1);
                continue;
            }
            int[] A_min_max=getmin_max(A_len);
            int[] B_min_max=getmin_max(B_len);
            int[] C_min_max=getmin_max(C_len);

            //肯定不会小于Cmin,只需要关系Cmax
            int min=Integer.MAX_VALUE;
            for (int j = A_min_max[0]; j <=A_min_max[1] ; j++) {
                int A_diff=get_differences(A,j);
                for (int k = B_min_max[0]; k <= B_min_max[1]; k++) {
                    int CC=j*k;
                    if(CC>C_min_max[1])
                        break;
                    min=Math.min(min,A_diff+get_differences(B,k)+get_differences(C,CC));
                }
            }
            if (min!=Integer.MAX_VALUE){
                System.out.println(min);
            }else {
                System.out.println(-1);
            }


        }


    }
    private static int num_len(int num){
        if (num==0)
            return 1;
        int count=0;
        while (num>0){
            count++;
            num/=10;
        }
        return count;
    }
    private static int[] getmin_max(int len){
        if (len==1){
            return new int[]{0,9};
        }
        len--;
        String min="1";
        String max="9";
        while (len-->0){
            min+="0";
            max+="9";
        }
        return new int[]{Integer.valueOf(min),Integer.valueOf(max)};
    }
    private static int get_differences(int num1,int num2){
        int count=0;
        while (num1+num2!=0){
            if (num1%10!=num2%10){
                count++;
            }
            num1/=10;
            num2/=10;
        }
        return count;
    }
}
